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I. Introduction 



We prove persistence of Anderson localization for random Schrodinger and random 
wave operators under localized time-quasi-periodic perturbations. Given an initially 
localized wave packet, Anderson localization is, roughly speaking, the phenomenon 
that the wave packet remains localized for all time. Schrodinger equation is the fol- 
lowing: 

z_V,= (eA + y)V, (1.1) 

on R d x [0, oo) or Z d x [0, oo), where e > is a parameter, A is the Laplacian (continuum 
or discrete), V the potential is a multiplication operator; wave equation is 

^=(eA + V)1>, (1.2) 

on R d x [0, oo) or Z d x [0, oo), where the right hand side (RHS) is the same as in (1.1). 
In this paper, we consider V random, to be defined shortly. 

When V is independent of time, Anderson localization reduces to prove that the 
time independent Schrodinger operator: 

H = eA + V, (1.3) 

on L 2 (M, d ) or £ 2 (Z d ) has pure point spectrum with exponentially localized (or suffi- 
ciently fast decaying) eigenfunctions. < e 1 is the large disorder case. 

Anderson localization for time independent random Schrodinger (or wave operator) 
at large disorder has been well known since the seminal work of Frohlich-Spencer [FS]. 
It is a topic with an extensive literature [GMP, FMSS, vDK, AM, AFHS, AENSS], to 
name a few. 

(Time independent) quasi-periodic Schrodinger operators in one dimension are now 
well understood following the works in [BG, FSWi, J, Sa, Sin] and the related works 
[HS1,2]. Recently in their fundamental paper [BGS], Bourgain-Goldstein-Schlag proved 
Anderson localization in two dimensions at large disorder under appropriate arithmetic 
conditions on the frequency vector. (See [Bo] for an excellent review and also overview 
of the subject and related things.) The papers [BG, BGS] play a central role in the 
construction here. 

Below we specialize to discrete random Schrodinger operator. Hq is then defined as 
the operator: 

H Q = eA + V, on£ 2 (Z d ), (1.4) 
where the matrix element Ay, for i, j £ Z d verify 

Aj,- = 1 \i — j\n = 1 

(1.5) 

= otherwise; 



the potential function V is a diagonal matrix: V = diag(w J ), j E Z d , where {vj} 
is a family of independently identically distributed (iid) real random variables with 
distribution g. From now on, we write | | for the i 1 norm: | |^i on Z d . We denote 
£ 2 norms by || ||. The probability space O is taken to be 1R Z and the measure P is 

As is well known, a(A) = [— 2d, 2d]. Let supp g be the support of g, we know 
further (see e.g., [CFKS,PF]) that 

a(H) = [-2d, 2d] +7supp g a.s. (1.6) 

The basic result proven in the references mentioned earlier is that under certain 
regularity conditions on g, for < e <C 1, and in any dimension d, the spectrum of Hq 
is almost surely pure point with exponentially localized eigenfunctions, i.e., Anderson 
localization, after the physicist P. W. Anderson [An]. Physically this manifests as a 
lack of conductivity due to the localization of electrons. Anderson was the first one to 
explain this phenomenon on theoretical physics ground. 

The study of electron conduction is a many body problem. One needs to take 
into account the interactions among electrons. This is a hard problem. The operator 
H Q defined in (1.4) corresponds to the so called 1-body approximation, where the 
interaction is approximated by the potential V. The equation governing the system is 
(1.1) on Z d x [0,oo). 

As an approximation to the many body problem, when the interaction among elec- 
trons are weak, one studies the following non-linear Schrodinger equation (cf [DS, 
FSWa]): 

i^ = (eA + V)i; + S\ij\ p t(j, (0<<y<l,p>0) (1.7) 

on M, d x [0, oo) or Z d x [0,oo). In [AF, AFS], solutions to the non-linear eigenvalue 
problem corresponding to (1.7) were found, which could be used to construct time 
periodic solutions where higher harmonics are absent. (See [BFG], for a Nekhoroshev 
type theorem in a related classical setting.) But in order to obtain time quasi periodic 
solutions or more general time periodic solutions to (1.7), one needs to study the 
corresponding time dependent random Schrodinger operators. 

We remark here that the non-linear Schrodinger equation in (1.7) is distinct from 
other more commonly studied non-linear Schrodinger equations in that the linear equa- 
tion itself already has small-divisor problems. When p = 2, (1.7) is also called the 
Gross-Pitaevskii equation, which arises in the theory of vortices in boson systems [Gr, 
Pi]. 

In [SW], time-periodic, spatially localized perturbations of random Schrodinger op- 
erators were considered. It is proven that Anderson localization is stable under such 
perturbations. 
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In this paper, we prove that Anderson localization is also stable under time-quasi- 
periodic, spatially localized perturbations with large probability and for a set of Dio- 
phantine frequencies of large measure. The techniques here are more involved than 
that in [SW] as one needs to take care of the small divisor problem coming from the 
random component and the quasi-periodic component simultaneously. 

To be precise, we study the following time-quasi-periodic random Schrodinger equa- 
tion: 

i— V> = (eA + V + W)i> (1.8) 
and the time-quasi-periodic random wave equation 

8 2 

= (eA + V + W)V (1.9) 

on Z d x [0,oo), where as in (1.4), V = {vj} is a family of (time-independent) i.i.d. 
random variables; 

W = W(t,j) = ]T Wk(j) cos2n(u k t + 6 k ), (1.10) 
k=i 

where 

uj = (ui, ■■■ ,oj u ) e (0, i] u 
6=(6 1 ,... ,6 u )e(0,l] v - 

To proceed further, we assume 
(HI) W k (j) is such that, 

\ W ti)\ ^ 2 ^~ m (0 < 6 < 1, b > 0) 

fc=i 

(H2) uj satisfies a Diophatine condition, 



\\n ■ uj\\j v > -^-r (n ^ 0, c > 0, A > 0). 
\n\ A 

We write u G DCa,c- 

(H3) The probability distribution g has bounded support, without loss we assume supp g C 
[-1,1] 

(H4) g is absolutely continuous with a bounded density g: 

g(dv) = g(y)dv, ||^||oo < 00 
4 



Remark. Some fast enough polynomial decay for Y%=\ I^C?)I suffices. We assume 
(HI) for ease in writing. 

It is well known (see e.g., [Be, Hoi, 2, JL, Ya]) that the study of time-quasi-periodic 
equations like (1.8, 1.9) can be reduced to the spectral study of their corresponding 
quasi-energy operators; here 



for the wave equation in (1.9), on £ 2 (Z d ) x L 2 {T V ), (cf. [SW]). 

We prove that with large probability and for a set of Diophantine frequencies 
u G (0, l] v with large measure, both K and K w have pure point spectrum with ex- 
ponentially decaying (in the Z d direction) eigenfunctions. (For a precise statement, 
see the Theorem in sect. 5 on H and H w which are unitary equivalents of K and K w 
respectively.) This implies in particular (after some standard gymnastics) that with 
large probability, for a set of Diophantine frequencies of large measure, and initial con- 
ditions ip(0) which are localized in space, the time evolutions ip(t) of (1.8) and (1.9) 
are almost periodic, a.e. 6>, (cf. e.g., [SW, JL]). 

We spare a few lines on the proof of Anderson localization for the unitary equivalents 
H, H w , which are obtained from K, K w by a partial Fourier transform in 9 G T", (see 
(2.2, 6.2) for the precise expressions). Let n be the dual variable of 9, n G Z^. We know 
that for < e Cl, roughly speaking, the Green's function decays exponentially in the 
j directions, j G Z d , due to Anderson localization of the original unperturbed operator 
Ho defined in (1.4). To prove Anderson localization for the perturbed operators H, H w 
on £ 2 (Z d+iy ), we also need to prove exponential decay in the n directions using quasi- 
periodicity. This is however the "classical" picture, as the quasi-periodic perturbation 
does not commute with H . 

To prove Anderson localization for H, H w on £ 2 (Z d+iy ), we put the small-divisor 
problems originating from the random and quasi-periodic components on equal footing 
and deal with them concurrently. For the random component, we use the Frohlich- 
Spencer (FS) approach. The version which is well adapted to our purpose is the one 
in [vDK], summarized in the appendix. For the quasi-periodic component, we rely 
on semi-algebraic considerations, Cartan type of theorems for analytic matrix valued 
functions developed in the series of papers by Bourgain, Goldstein and Schlag (BGS) 
[BG, BGS], (see also [Bo]). (The dynamics here is simpler than that in [BGS] due to 




(1.11) 



for the Schrodinger equation in (1.8); and 




(1.12) 
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the special quasi-periodic structure of H, H w .) The Diophantine frequencies which 
are excluded result from a Melnikov type of non-resonant conditions, (see Lemmas 2.3, 
6.1 (2.26-2.28, 6.10)). 

Finally, for the experts, we wish to add that the constructive aspect of the BGS 
mechanism is a more robust version of the FS mechanism. In BGS, at each scale, the 
number of resonant sub-regions of the previous scale can grow sub-linearly; while in 
FS, at each scale, the number of resonant sub-regions of the previous scale is fixed 
(seejvDK]). In the quasi-periodic setting, one typically falls into the BGS scenario. 



2. Exponential Decay of the Green's function 
of schrodinger operator at fixed e and x 

Recall from sect. 1, the quasi-energy operator K: 

v 1 d v 
K = ^u k -— + eA + V + £VfcCos27r0fc (2.1) 

k=i 1 at>k k=i 

on £ 2 (Z d ) x L 2 {T V ), where u = (u>\, u 2 • • -uj u ) G (0, 1]". V is the random potential on 
Z d , < 6 Cl and Wk satisfies the decay properties specified in (HI). 

Performing a partial Fourier series transform, in the T" variables only, we are led 
to study the following unitarily equivalent operator: 

H = SjAn + n-u + sAj + Vj (2.2) 

on £ 2 (Z d+l/ ), where 

• nez u jez d 

• 5jA n = f Ylk=iWk(j)Ak is an operator on £ 2 (Z U ) 7 is the standard discrete 
Laplacian on the k th copy of Z. 

\\6 j A n y (Z r ) <2v6e- b W (6>0) (2.3) 

by using (HI). (Some fast enough polynomial decay suffices. We assume (2.3) 
for ease in writing.) 

def 

• eAj + Vj= eA + V, we put in the subscript j to stress that it came from an 
operator on £ 2 {Z d ) 

~ def 

• For simplicity, we now drop the tilde on A n : A n = A n . 



• For A C Z d+ ", H A is the restriction of H to A: 

„ ./ ,v def f H(j,n,j',n') if j,ne A and j', n'eA 

H A (j,n;j ,n) = i . (2.4) 

otherwise . 

Let X C K z be the set where the random Schrodinger operator if, = eAj + Vj 
exhibits Anderson localization in a sense to be made precise in (2.14) where theorem 
2.2 of [vDK], restated here as Theorem A is applicable. We note here only that since 
we require finite scale information, 

mes X < 1, mes X > 1 - (a > 0) 

L a 

where L is the initial scale. 

2.1 The initial estimate (0 th step) 

Fix an energy E, fix x E X, so that Hj has Anderson localization. Let 6 e M and 
define 

if (0) = A n + (n • to + 9) + eAj + Vj (2.5) 

on £ 2 (Z d+ "). We study the Green's function 

G Ao (e,E) = (H Ao (6)-E)- 1 (2.6) 

for some A = [—N , N ] d+1/ , where N is to be determined. We call A , an N - 
box. We do perturbation theory and for the th step, we drop 5jA n . We have after 
diagonalization 

H a ,o =' n-w + e + nj (2.7) 

where \ij are the eigenvalues of Hj. Since ||<5jA n ||#2( Z i/) < 2v8e~ b ^\ from (2.3) we 
require that 

\n'W + d + Hj-E\> 2c5 (2.8) 

for some c > 2v and all (n, j) £ A. So we estimate the measure of the set of 9 such 
that 

\n-u) + + Hj-E\< 2c5 (2.9) 
for some (n,j) G A. In this particularly simple case, we obtain 

mes {eWKH^o-E)- 1 ]] > (c^)" 1 } < 4c5|A | 2 

= 4c5(2N + l) 2 ( d +^) (2.10) 

Let 

aG(0,l),iV = [|log C 5| 1 / CT ] + l (2.11) 
([•] is the integer part) and B X (A , E) be the set defined in the left hand side of (2.10). 
We note that 

mes £ X (A , E) < e~~ (2.12) 
for N satisfying (2.11) and < S < 1. 



Lemma 2.1. There exists 7' > 0, swc/i £/iai /or 5< 1, on M\i3 x (A , -E 1 ) 

||G Ao (^,i?)|| <e Ar « o-G (0,1) 

|GA (^,£')(m, m')| < e -7'|m-m'| (213) 
for all m, m! G A, |m — m'| > No/ 4. 

Proof. The first inequality of (2.13) is a restatement of (2.10), (2.11) . To obtain 
the second inequality, we use the conclusion of Theorem 2.2 of [vDK] restated here as 
Theorem A for the scale N' = [N Q 1/a ] + 1 (1 < a < 2). Theorem A states that the 
set Xjy where there is only one pairwise disjoint bad N' box contained in the Nq box 
[— N ,N } d has measure: 

N 2d 1 

mes Xjv > 1 > 1 777-77 — 7777 (p'>0,l<a<2). (2.14) 

iv ° — J\f' 2 P ~ pj(2p >'/a-2d) \f 1 ) \ J 

Fix x G Ajv , (assuming 2p'/a — 2d 3> 1), using the resolvent expansion and the 
first equation of (2.13) for the bad N' box, we obtain that 3Y > 0, such that on 
R\B X {A,E), 

\{H jA {e)-E)- l ^i')\<e-^\^'\ (2.15) 

for all i, %' G [-N , N ] d and \i - i'\ > N/4. 

The second equation of (2.13) follows from Neumann series (in the n-direction), 
(2.15) and the decay condition on Sj in (2.3). □ 

2.2 A Wegner estimate (in 9) for all scales 

We now prove an apriori estimate on || (Ha(9)—E)~ 1 \\ for all finite subsets A C Z d+ ". 
This estimate uses the special structure of (2.5) and hence holds only for Schrodinger 
and not for wave equations e.g. For those more general situations, we need to resort 
to Cartan-type of theorem for analytic matrix valued functions a la [BGS]. (For the 
experts, this saves us one subroutine and moreover we only need to work with cubes 
in Z d+1/ .) Wave equation will be treated in sect 7. 

Lemma 2.2. Let Eel, an interval of length 0(1). Let A be a finite set in Z d+1/ . 

mes {#|dist (E, H K {9)) < «)} < C|A|k (2.16) 

Proof. Let Af(9, A) be the # of eigenvalues of H A (9) < A 
mes {0|dist (E, H A (9) < k)} 

< J{M{9,E + K)-M{9,E-K))d9 

= [ (Af{9,E + K)-Af{9,E-K))d9, (2.17) 

J\6\«D(1)N 
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since M{9, E + «) = Af(9, E — k) for \6\ > 0(1)N. In view of (2.5) 

M{9,E±k) = M{9^k,E). (2.18) 
Substituting (2.18) into (2.17) we obtain 

(2.17) = J{M{9-k, E)-M{9 + k, E))d9 

= / N{9, E)d9 - / M{9,E)d9 

J-6(1)N-k J-0(1)N+k 

<c\U{9,e)\ 00 -k 

<C\A\k (2.19) 

where we used the fact that the |A| x |A| matrix H\(9) has |A| eigenvalues. □ 
2.3 The first iteration (1 st step) 
Let 

N = [Ng] + 1, (C> 1). (2.20) 

Let A = [— N, N] d+V . N is the next scale, recall that the previous scale A^o is deter- 
mined by 6 in (2.11). The aim of this section is to derive the analogue of Lemma 2.1 
for Ga- 

To do that we use the estimates on Ga at scale A^o in Lemma 2.1 and also Lemma 
2.2. Let A = [-N , N ] d+l/ + i C A, % e A. For a fixed 9, we say that A is good if 

(2.13) holds, otherwise A is bad. Recall from (2.9), (2.11) that for fixed 9, at scale 
A^o, A is bad if 

\n-oj + 9 + Hj-E\< 2e _JV " (2.21) 
for some (n,j) G A , where fij is an eigenvalue of Hj. 

Let X N be the set where all A(k) = [—N , N ] d + k, k G [-N, N] d , have the property 

(2.14) . Note that X N C X No . So 

mesX N >l- K ° Ni2p , ' (2N + l) d (p' > 0) (2.22) 

where 



N' = [N^ /a ] + 1, 1< a < 2 

N =[N °] + 1,C>1. (2.23) 



Fix x G X N . Assuming 2p'/a — (2 + C)d 3> 1, we prove 
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Lemma 2.3. There exists a set 

tt N C (0, l] u ,mesn N > l-e~ N ^ (2.24) 

where a G (0, 1) is as in (2.11) and C > 1 is as in (2.20), such that ifu G Qn, then for 
any fixed 9,E, there is only one (pair-wise disjoint) bad No-box in A = [— N, N] d + U . 
Moreover (0, 1] v \VLn is contained in the union of at most 0(l)N 4d+l/ components. 

Remark. It is crucial that Qn is independent of 9, E, and only depends on x G Xjy. 
Proof. Let 

Ao = [-iV ,iVo]^ + zcA , 

U Q = [-N Q ,N Q ] d + v + i' <zh. [lt%) [ b) 

be such that A n A' = 0. 
Let 

Ao,j be the projection of Ao onto Z d 
Ao,n be the procection of A onto Z u 

and similarly for A'. 

Assume both A and Aq are bad, then there exist (n, j) G A, (n',j') G A', such that 

| ra • oj + 9 + fij - E\ < 2e~ N ° (2.26) 

\ri ■ u + + fij, - E\ < 2e~ N ° (2.27) 
Subtracting (2.27) from (2.26), we obtain 

\{n-n') -w + (/ij -Hj>)\ < 4e~ N °. (2.28) 

Since A n A' = 0. 

(n,j)^(n',j') (2.29) 

There are 2 possibilities: 
• n = n' 

In this case A 0)n fl A 0iTJ / 7^ 0, so Aqj n Aqji = 0. Anderson localization for Hj, 
Theorem A then implies that on Xn, \fij — fiy\ > e~ N o for some 

/3G(0,a) (2.30) 

for all Ao,j,Ao,j' C A 3 -,Ao,j H Aqj/ = and any pair of eigenvalues fij G cr(Hj), 

fij' G a(Hjf) (2.30) is in contradiction with (2.28). So there can be only 1 (pairwise 
disjoint) bad A^-box. 
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• n 7^ n' 

Let 



m = n — n' 



A = [ij — [ly , (2-31) 

then 

m e[-2N,2N] u \{0} (2.32) 
A can take on at most (2JV + l) 2d (2N + l) 2d different values. 

So (2.28) corresponds to at most 0(l)N 4d+l ' inequalities in u G (0, 1} V of the form 

\m-u + A| < 4e _iV ° . (2.33) 

For each equation in (2.33), it is simple to see that the set of uj G (0, l] u such that 
(2.33) is satisfied, has one single component of measure < 0(l)e~ N ° . We hence obtain 
the lemma for N\ No large enough. □ 

Let 

A=[-N,N] d + v , B x (A,E) = {e\\\G A (e,E)\\>e N °}. (2.34) 

From (2.16), 

mes B X {A, E)<e~ E 5- for N > 1. (2.35) 

For any x G X N ,X N defined in (2.22, 2.14), using (2.14), (2.34) Lemma 2.3 and 
resolvent expansion a la Frohlich-Spencer, we obtain our main estimate, 

Lemma 2.4. For all 9 G R\B X (A , E) 

\\G A {u,9,E)\\<e N \ 

2.36 

\G A (u,6,E)(m,m')\ < e -^l m " m I 

for all m,m' G Aq, \m — m'\ > N/4, w G Ojy C (0,1]", mes > 1 — e N( 1 C) where 
Y/2 < 7 < 7', 7, a are the same as in Lemma 2.1, N as defined in (2.20). 

2.4 A large deviation estimate (in 6) for the Green's functions at all scales 

We now build upon the estimates in Lemmas 2.1 and 2.4 to obtain estimates for 
Green's functions at all scales. In order that the bad set in 9 be of small measure at 
larger scales, we need to let in more bad boxes at the smaller scales. (In Lemma 2.1, 
there is no bad box, while in Lemma 2.4, there is one.) The number of bad boxes is 
controlled by using semi-algebraic sets as in [BGS] and Lemma 2.3. 
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Assume < 5 <C 1 is sufficiently small so that Lemma 2.1 holds for all N E 
[No, Nq ], a' > 1,Nq ^> 1 determined by (2.11). From Lemma 2.4, both equations 
in (2.36) hold for all N E [Ntf,^] on R\B X , N and u E fl N , where C > 1 is to be 
determined shortly. The probability subspace is then further restricted to be 

def _ 

X = X N c= f| X N (2.37) 

N€[N ,N°] 

where Xn is defined similarly to (2.22). 

For what is to follow, it is more convenient to slightly modify the definition and let 

gr(A,E) = {9ER\ \\G A (e,E)\\<e N \ 
\G K {6,E){m,m')\ < e~^ m - m '\ 
Vm, m! E A,\m — m'\ > N/4} 

B2' a (A,E) = R\g2' a , (2.38) 

where 7>0, < <r < 1, A C Z d+U is a cube of side length 2 A" + 1. 
Lemma 2.1 and Lemma 2.4 can be summarized as 

Proposition 2.5. There exist 7 > 0, < a < 1, such that for < 5 <C 1, 5j 

satisfying (2.3), < e < 1, there exists N , such that for all N E [N , Nff](C > 1), 
A = [-N, N] d +» C Z d+ ", cubes of side length 2N + 1, 

JV CT 

sup mes (Bl' a (A, E)) < e~~ (2.39) 

xex,E 

if 

uEVL x = f| Q XtN c(0,l] v 

Ne[N ,NC] 

and Xi tv is as in Lemma 2.3, mes fi x > 1 — e~ N " / . 

Let X N>i be defined as in (2.22) with [-N, N] d + i replacing [-N, N] d ; Q Nji defined 
as in Lemma 2.3 with A(i) = [-N, N] d+U + i in place of A = [-N, N] d+U . Denote by 
DC AjC (M), the set of u E (0,1]", such that (H2) is verified for n E [-M,M] U . We 
now prove 

Lemma 2.6. Suppose all the assumptions of Proposition 2.5 is valid. Let C > 10(d + 
z/),0 < a < 1/2, Ni = Nq . Then for all N E [N lt N^], A cubes of side length 2N + 1, 
let 

X = I ) X N f j A/v (M . 

Ne[N ,N*] ie[-2N ,2N ] d 
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For any x G X , let 



N&[N ,N*] ie[-2N ,2N ] d 



mes il x > 1 - e~ N o /2 . If u e O x n DC A , c ( N 'i) then 



sup mes (#2 V (A,£)) < e _JV (2.40) 
xex,E 



where 7' = 7 — A" K , k = k((7, 7) > 0. 
Proof. Fix N G [iVi, N?] and let 

A= [-AT,Ar] d+z/ , 



Let 



T = [-N , N ] d x [-N, N] u (2.41) 
c A 



A = [-iVo,iVo] d+I/ 
A (z) = A + z. (2.42) 



Define 



A = |J ^(Ao(t),S). (2-43) 

ie[-2AT ,2Ar ] d 



Since the conditions on the Green's function in (2.38) can be rewritten as polynomial 
inequalities by using Cramer's rule (ratio of determinants) as in [BG, BGS], A is 
semi-algebraic of total degree less than 

(2A" + l) 2{ - d+ ^ ■ (2N + l) 2 ( d +^ ■ (4N + l) d 
= O diV (l)Np d+v \ (2.44) 

where the first factor corresponds to the degree of each polynomial for each pair of 
points in a Ag-box, the second is an upperbound on the # of pairs in each Ag-box 
plus the one for the Hilbert- Schmidt norm, the third is the # of such Ao-boxes. A is 
therefore the union of at most O d, v {\-)N^ dJrU ^ intervals in R by using Theorem 1 in 
[Ba] (see also [BGS], where the special case we need is restated as Theorem 7.3.) 



For any fixed 9 G R, let 



I = {ne[-N,N] u \n-(j + eeA}. (2.45) 
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Then for u G Q N H DC A , C 

\I\ < O d , u (l)N* (d+ " ] (2.46) 

by using (2.39). This is because if there exist n, n' G [— N, N] v , n ^ n', then for 
u e DC A ,c 

\(n-n')-u\>^j^> e~ N °'\c > 0, A > 0). (2.47) 

Hence each interval can contain at most 1 integer n G [-N, N] u . 
We therefore conclude that for any fixed 9 G M, 

#{« G A|A (i) nT^f), A (i) is a bad A" -box} 

< O d , u {l)Nl id+v) (2-48) 

where A, T, A as defined in (2.41, 2.42). 

For the A^-boxes Aq G A), such that Ao(i) H T = 0, we use Lemma 2.3 and 
(2.3) to conclude that for u G Q N , (N G [A^ATf]), 3i G A\T, such that Vz G A, such 
that A (i) fl T = 0, if A (i) n A (z ) = 0, then 

A (i) is a good AT -box. (2.49) 
We now introduce an intermediate scale N: 

log N < log iV < log N. (2.50) 
Let C e (lO(d + u),C),N = [Ng] 

A=[-N,N] d+1/ . (2.51) 

Let X be the set defined in (2.48). 
We say A(i)(i G A) is good if 

A(i) n (JU A (i )) = 0, (2.52) 

where Ao(zo) is as in (2.49), otherwise it is bad. 

Let J 7 be a family of pairwise disjoint bad iV-boxes in A = [-N, N] d+U . (2.48, 2.49) 
imply that 

#F<O d , u (l)N^ d+u) +2 d +» 

= O d , v {l)N^ d+v) . (2-53) 
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If A(i) is good, then 

Vj G A(i), 3/ G A(i) such that A (j') C A(i) 

and 

dist(j,a*A (/)) >iV , (2.54) 
where d*Ao(j') is the interior boundary of A (j') relative to A(i): 

0*A O (/) = G A (/)|3^ G A(z)\A (j"), V - z\ = 1}. (2.55) 

An easy resolvent expansion (see e.g. Lemma 2.2 and proof of Corollary 4.5 in [BGS]) 
then shows that 

\G m {m,m')\ < e -j\m-m'\+CN (2 _ 56) 

for all m, m' G A(i), \m — m'\ > Nq/A. 
For ATg [N lt N*] = [iV c , iV 2C ], 

#^ < AT CT (2.57) 

with 

5^<.<^ (2.58) 

for 

C > 10(d+v),a < 1/2. (2.59) 

For all C > 10(d+i/), we can choose C satisfying (2.51), so that for all G [Ni, Nf], 
we obtain (2.40) from the estimates at scale N by applying Lemma 2.1 of [BGS] with 
a single step iteration. (This is possible because a < 1/2, so 3 a > 2 such that aa < 1, 
where a is the geometric expansion factor. See the first inequality of (2.12) of [BGS].) 

The measure estimate in 9 is supplied by Lemma 2.2. 

We do not repeat the details of this iteration, except noting the following small 
variations: 

• Because of the apriori estimate in Lemma 2.2, which holds at all scales, we only 
need to estimate Green's functions for cubes in Z d+!y . 

• To eliminate G\(i, i' G A, \i - i'\ > N/4, we make an exhaustion {<Sj(i)}j =0 
of A of width 2N centered at % (as in [BGS]): 

S_i(i) d = 
S {i) =A(i)nA 

Sj(i) d = (J A(k) n A for 1 < j < £ (2.60) 
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where £ is maximal such that Sg(i) ^ A. 

• In the iteration, we need to estimate Gyi(m',m), where A = Sj\Sji, for some 
j' < j < £, is an annulus. m! G d**Sjt,d**Sjt, is the exterior boundary of Sj/, 
relative to A: 

d**Sj. = {z\z G A\S r ,3z' G Sj>, \z-z'\ = l} (2.61) 

is concave; m G d*Sj, d*Sj is the interior boundary of Sj as defined in (2.55) 
d*Sj is convex. 

• When A is good (for the precise definition, see Lemma 2.2 of [BGS]). We estimate 
G^(m',m) using A cubes, which are all "good". We always start the resolvent 
expansion from m G d*Sj, which for the property that Vm G d*Sj, 3 m" G A, 
such that A(m") G A and dist (m, 9„ ! A(m // )) > Nq. For the last term in the 
expansion, we use the apriori estimate in Lemma 2.2. This way we avoid having to 
estimate Green's functions in regions of the form A(z)nA. We obtain exponential 
decay as in (2.56). 

• When A is bad, we resort to Lemma 2.2. From (2.60), we need (2.16) to hold for 
at most 

eW 1 )^ • N d+ » < O d Al)N d+U+1 (2-62) 

number of annuli. Combining (2.16) with (2.62) we obtain the estimate in mea- 
sure in (2.40). □ 

Using Proposition 2.5 and Lemma 2.6, we obtain the main estimate of this section 
by induction: 

Proposition 2.7. There exist 7 > 0, < a < 1/2, N G N, X C R zd , 

mesX > 1 — Nq 1 (2.63) 

fi x C (0, l]^,mesO x > l-e- N ^\ (2.64) 

such that for x G X , u G O x n DCa,ci 

< 8 < 1, 8j satisfying (2.3), for all N > N , 

A = [—AT, N] d+l/ + i, all i G [-2N, 2N] d , 

sup mes(B2' a (A,E))<e- N ° /2 . (2.65) 
xex,E 

Proof. In view of the proof of Lemma 2.1, in particular (2.22) and the proof of Lemma 
2.6: 

00 

mes(R zd \X)< ^ ^ L~^' (2L t + l) 2d (6L t+1 + l) d (2.66) 

Li=N L c i <L i+1 <L 2 i c 

'l6 



L,_! = L t /a (1 < a < 2) 

C>10(d+z/) (2.67) 

where the factor 6 in the last factor of (2.66) comes from the fact that at each scale 
L, we need estimates for all cubes [— L, L] d + e [— 2L, 2L] d , see (2.43). 

(2.63) is satisfied if 

N^P'/^ N ^ N 2C N 2Cd < ^ (2 _g 8) 

which leads to 

V > a(C +l)(d+l). 

In view of (2.67) 

V > 42(d + u)d. (2.69) 

(2.64) is verified by removing a set Ql at each scale L similar to Lemma 2.3. Because 
of the decay property of 5j in (2.3), the RHS of (2.26, 2.27) are replaced by 0(l)e~ L 
(0(1) is the same for all scales), where V is the previous scale, see proof of Lemma 
2.1. Summing over the scales, we obtain (2.64). □ 

3. Exponential Decay of the Green's function 
of Schrodinger operator at fixed E and 9 

This section is in some sense a minor image of the previous section. Here we study 
the operator H (9) defined in (2.5) for fixed 9, but we are allowed to "move" the random 
variables x G M. zd . Without loss of generality, we set 9 = and study 

H = SjAn + n-oj + eAj + Vj (3.1) 

on £ 2 (Z d+1/ ). We first prove the analogue of Lemma 2.2. 

Lemma 3.1. Let E E I, an interval of length 0(1). Let A C Z d+U be a finite set. 
Then 

mes {xjdist (E, H a (x)) < k} < Ck\A\ \\g\\oo- (3.2) 

Proof. Let N(E, x) be the ^ of eigenvalues of H\ < A 
mes{x|dist Ha(x)) < k} 

< I (Af(E + K ,x)-Af(E-K,x)) Hgiv^dv, 

f- rE + K ^ 

= JJ E ^N(\x)d\ Yl ~9(vi)dv % 



E + K_ Q 



^-AT(A,x) ] [ g(vi)dvi 



< C^|A| Halloo (3.3) 
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where Aj = A n Z d and each d/dvi is seen as a rank |A n (Z u + i)\ perturbation as 
usual. □ 

We define the good and bad sets in analogy with (2.38): 

Sr(A,£) = {xeR*\ \\G x (x,E)\\<e N \ 
\G A (x,E)(m,m')\ < e -^ m ~ m \ 
Vto, to/ e A, |m - m'\ > N/4} 

B]' a (A,E) = R zd \Ql a (A, E) (3.4) 
where 7>0,0<a<l,A = [-N, N] d+U + i for some % G Z d+U . 

Lemma 3.2. There exist 7 > 0, < <r < 1, < eo <C 1, N (a),p > 0, such that for all 
< e < e ,N > N Q , there exists < 6(N) < 1, such that 

supmes (B]'' 7 (A, E)) < N~ p . (3.5) 
e,E 



Proof. We prove (3.5) by perturbation. Let 

# A) o = f n ■ u + eAj + V 3 (3.6) 
on I 2 {A) with Dirichlet boundary conditions as defined in (2.4), 

Hj^eAj + Vj (3.7) 

on £ 2 (AnZ d ). 

For e sufficiently small, Hj has Anderson localization, (cf. appx.) So for any fixed 
A starting at some scale N' , with log N' < logN, using Theorem A and Lemma 3.1, 

m-\)- 1 VJ')\<e-iU-n (3.8) 

for all j, j'GAn Z d , \j -j'\> N/4 

with probability > 1 - O d (l)N 2d /N' 2p ' - e~ N \ < a < l,p' > to be specified, 
N' = A^ 1 / a (l < a < 2) and where we used Lemma 3.1. 

Let 

X = E + n-u, u G A (1 Z" (3.9) 
and summing over the probability, we obtain that 

\(H A , -E)-\j,j')\<e-^-^ (3.10) 
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for all j,j' e A n Z d , \j - j'\ > N/4 with probability 

N 2d 

>i-o d (i) w -a(i)^. e - 



-N° 



We remark here that the set defined by (3.10), X^i C ^at , -^at as in (2.14), 
mesXpf < mes X/v , because of the need for Lemma 3.1, as we do not have 9 at our 
disposal. 

To obtain exponential decay of G\, we use the resolvent expansion: 
(H A - E)-\n, j, n', j') = (H Afi - £') _1 (n, j; n', j') 

+ (J2[(Ha,o - B)" 1 ^/^ - E)- 1 ) (n,j;n',j') 

+ ([(^ A ,o-i?)- 1 5 J A n ]^+ 1 (^A-i?)- 1 )(n,j,n',/) 

(3.11) 

where K = 0(n - n'). Using (3.10, 3.2, 2.3), we arrive at (3.5) for 

5 = 5(N) < 1,N'= [N 1/a ],l <a<2,p = ^- - 2d (3.12) 

(assuming p' large enough), N large enough and a 7 which is slightly smaller than that 
in (3.10). □ 

Lemma 3.2 is the analogue of Proposition 2.5. We now prove 

Lemma 3.3. Suppose 5 is such that Lemma 3.2 holds for all N e [AT , iVf] mft C > 
10(d + v). Let Ni = Ng. Then for all N e [N u N?], A = [-N, N] d+V + i,ie Z d+V , 
ifuE DC AjC (2N) then 

supmes (B J 9 ' a (A,E)) < N~ p (3.13) 

E,0 

where 7' = 7 — A^ _K , k = k(ct, 7) > 0, p is the same as in Lemma 3.2, (3.12). 

Proof. This is almost a mirror image of the proof of Lemma 2.6. Hence we will only 
point out the small differences. 

Fix N e [N\, Nl] and let 

A= [-N,N] d+ " 
T(i) = {{-No, No] 2 +i}x [-N, N] u (iGAfl Z d ) 
A = [-No,No} d+ » 

A (z) = A + z (ieA). (3.14) 
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• For a given , z G A n Z d 

Prob{A (z + j) are good, Vj G [—AT, AT]^} > 1 - O v (l)^ (3.15) 

by using Lemma 3.2. 

• For any x G X' N C Xn , for a given T(i), from semi-algebraic considerations as 
in (2.43-2.48) for u G DC AjC (2N) 

#{i' G [—AT, A^] d+I/ |A (i') n T(i) ^ 0, A (i') is a bad AT -box} 
< d)I/ (l)Ar o 5(d+I,) (3.16) 
as in (2.48). 
For a given 

T(i) = {[-N ,N ] d + i} x [-AT, AT]-, 

i G AflZ d , we say T(i) is 6arf if the condition in (3.15) is violated, i.e., if 3 j G [-N, N]", 
such that Ao(i + j) is a bad Ao-box. Let J be an even integer. From (3.15) 

Prob {there are at least J pairwise disjoint bad T(i) in A} 

<[(aa)^) -o d (i)iv 2 r /2 

= O d ,„(l)N-(&- d -') J (3.17) 



assuming 



p > 2C(d + u) > 20(d + v) 2 . (3.18) 



For a given C, let p be such that p/2C — d — v = 1 and choose J = p + 1 or J = p + 2, 
so that J is even. So 

(3.17) < O d) ,(l)AT-(f +1 ). (3.19) 

• Using (3.16, 3.19, 3.2), introducing another scale N = Ng , C G (10(d + u),C), 
we obtain Lemma 3.2 just like the way we obtained Lemma 2.6. 

Iterating using Lemmas 3.2, 3.3, we arrrive at the main estimate of this section. 

Proposition 3.4. There exist 7 > 0, < a < 1/2, p > 0, such that for ui G 
DCa, c ,0 < e <C 1,0 < (5 < 1, 5j satisfying (2.3), there exists A r (e, 5), such that 
for all N > N , A C Z d+U , cubes of side length 2N + 1 

supmes (^(A,^)) < N~ p . (3.20) 
e,E 
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4. The elimination of E and frequency estimates 



The goal of this section is to transform the large deviation estimates in 9 in (2.63) 
into estimates in u> and to eliminate the dependence of the singular set on E in the 
process. (Recall that 6 is an auxilary variable that was not in the original problem 
(2.2 ). ) This is needed to prove Anderson localization. We need two scales A, A, 
log log A < log A. Let A N (i) = [-N, N] d+V + i,i E Z d ,A R = [-N,N] d+u ,n N (i) the 

set of uj as defined in Lemma 2.3 for the box and DCa, c (N), the set of uj satisfying 
(H2) for n E [-N,N] U . 

For a fixed x E A', I'd as in (2.63), define B X (N, A) c(0,lfxR as 

B X (N,N) = (J {(w,e) E (0, 1]" x R\BE, such that 

{iez d \A N (i)r\A^9} 

\\(Hx(u,0)-E)~ 1 \\ > e CN and 9 E B2' a (A N (i), E)} (4.1) 
and S X (N) c(0,lfxK as 

S X (N)= |J {^(^^flln^lA.WnA^^l^ivWxR))} 

f](DC Ac (N + N) xR) (4.2) 

where rijv(^) is the set of u defined as in Lemma 2.3 for the box [—A, N] d+U + i. 

In view of (4.1, 4.2), at each scale A, we need estimates for all cubes [—A, N] d + 
i,i E [— A, A] d , where A x N c . Similar considerations as in (2.67-2.69) lead to 
p' > 422d(d + vf 

mesA'^l-Ao" 1 (4.3) 

A as in Proposition 2.7. 

Likewise Q x of Proposition 2.7 is reduced to Vt' x C Vt x accordingly, 

mesO^ > 1 -e~ N ° /2 (4.4) 
if Ao ^> 1. For simplicity, we now drop the prime: 

Lemma 4.1. Let A, A G N be such that A x N C (C > 1). For any x E X, 

mesS x {N) < e~^ N " /2 < a < 1/2; (4.5) 
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Moreover for any 6 I, the section 

S x ,e(N) = {u>e(0,i\ v \(u>,6)eS x (N)} 
is a union of at most j\f 7C ( d + iy )' y components. 
Proof. For a given N, fix 

ue f| Q N (i)f)DC Ac (N + N). (4.6) 

{iez d \A N (i)r\A R ^(b} 



Let 
Then 



A G a(H^(u,0)). 

mes{ |J |J BZ>°(A N (i),\)} 

{iez d \A N (i)nA ff ^®} \e<r(H R (Lu,o)) 

<O d ,„(l)N d -N d+ » -e- N ° /2 

< O d , v {l)e-^°' 2 (4.7) 

for N x N c , where we used Proposition 2.7. 
Let E be such that 

\\(H, t (u; 1 0)-E)- 1 \\>e CN 1 
then 3 A G a(H^(uj, 0)) such that 

|£-A|<e-™ (4.8) 
Using the resolvent equation, we have 

(H An{i) - A)" 1 = (H An{i) - E)- 1 + (E — X)(H An{i) - X)-\H AN{i) - E)~\ (4.9) 
(4.9) and Lemma 2.2 then imply that 

Sr(£)3^ V '(A) (4.10) 

with < Y < 7, < a' < a. Using (4.10) and taking the union over N x N c , we 
obtain (4.5) with 7, a slightly smaller than that in (4.7). 

To prove the second statement, we need to bound the degree of S Xy o(N) for a fixed 9. 
The conditions in (4.2) can be reexpressed in polynomial inequalities by using Hilbert 
Schmidt norm and Cramer's rule as before. The sets f2jv(i) are defined by polynomial 
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(monomial) inequalities as in (2.28, 2.33), similarly for DC AjC (N + N). So S X (N) is 
semi-algebraic. 

Using a special case of Theroem 1 in [Ba] as stated in Theorem 7.3 of [BGS], we 
obtain that for any fixed 9, S Xj g(N) is the union of at most 

Od v (\){N 2 ( d+v \N 2 ( d+v ^ + N 2 ( d+U ^> + N 2( < d+V ^) ■ N d ■ N c ■ N d+U } u 
< O d ^{l)N 7C{d+v)v 

connected components. □ 

We need one more lemma, before transfering the estimate in (u>, 9) in (4.5) into an 
estimate in u only. 

Lemma 4.2. Let 

S(N) C ((0,l] v n DC A , C (N)) xK 
be a set with the properties: 

• For each 9 G the section 

S = {ive {(0, i] v n DC A , c (N)}\(u, 9) e S} 

is a union of at most M components 

• suppSc (0,1]" x [-N , N ]. 
Let K > MN . Then 

mes{w G {(0,1} U f) DC AjC (2K)}\(u,£ ■ u) G S(N) for some £,\£\ ~ K} 
< O(l){K u MN {mesS{N)) 1/3 + MN K~ l ). (4.11) 

Proof. We use a similar strategy as in the proof of Lemma 6.1 in [BG]. 

mes{^ G {(0,1]" n DC ' a , c (2K)}\(ojJ ■ u) G S(N) for some £, \£\ ~ K} 



< 



e,\£\~K 

Let 



E / Xs(N)(u,t-u)dw. (4.12) 



(0,1]- 



£ . u d = 9 = \e\u e , (4.13) 



where U£ is the projection of u> in the £ direction. Let uif- be the orthogonal component. 
So 



e,\e\~K 



(4-12) < E ^ fl d0 J ^Xs ( ad((t|>^)>0)- ( 4 - 14 ) 
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Fix 9 and bound 

#{£\ \l\ <K^dui = (^y"f) £S e (N)}. 

We distinguish two cases: 

• \S e \ >7 (4-15) 

• \Sg\ < 7 (4.16) 
where < 7 <C 1 is to be specified. 

• If \Se\ > 7, then the contribution to (4.14) is bounded by 

IC-^mesee [-N , N ]\ \S e \ > 7} 
< O v {l)K v - x >)- x \S\. (4.17) 

• Assume (4.16) and \9\ < aK~ A (a > to be specified), the contribution to 
(4.14) is bounded by 

O v (l)K v - A ~ 1 a. (4.18) 

• Assume (4.16), \9\ > aK~ A and moreover 

3 i, £', £ 7^ such that 3 u, to' in the same component of Sg (4.19) 
Since 9 is fixed 

\£-u-£' -u'\ = (4.20) 
£-u-£' -u' = {£-£') -u + £' -{u-u') 

ie-o-i>^ 

for u E DC A , a ( 2K )- So ( 4 - 19 ) implies 

\£' ■ (00 - > " 



(2K) 
Hence 

> (2i ^+i ( 4 - 21 ) 
(4.16, 4.21) imply that the contribution of (4.19) to (4.14) is bounded by 

O(l)K"- 1 N M'yK A+1 a- 1 

= C(l)^ +A A^ Ma- 1 7- (4.22) 
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The contribution from the negation of (4.19) is bounded by 

O(l)K- 1 N M. (4.23) 

Summing over (4.17, 4.18, 4.22, 4.23) and taking 7 = |S| 2 / 3 , a = \S\ 1 ^K A , we obtain 
the lemma. □ 

Combining Lemmas 4.1 and 4.2, we arrive at the conclusion of this section. Let 

N x N c , 

v n ,n= n n ^ ( 4 - 24 ) 

{i6Z d |A JV (i)nA J v/0} 

f2jv(*) as defined in Lemma 2.3 for the box [-N, N] d+l/ + i we have 
Lemma 4.3. Let N e N be sufficiently large. Fix x E X. Let 

n N = n N ^nDC A , c (N + N) 

be the set such that 

(4.25) There is N x N c \ £ e Z", \£\ ~ N T (r > 7C(d + u)u) and E such that 

\\(H R (u,G)-E)- 1 \\>e GN (C>0) (4.26) 
and there is i E Z d , A^(i) fl 7^ 0. Such that 

\(H An (i) - J E)- 1 (w,£-w)(m,m')| > e -^ m - m 'l (4.27) 
for some m,m' G Ajy(i), |m — m'| > A^/4, 

mes07v<A^-« < g < (r - 7C(d + v)v - 1). (4.28) 

Remarks. 

• £ could be taken larg er, e.g. \£\ ~ iV 1 ^^ as in [BG, BGS]. But in view of the 
probability estimate for the random part, which is only polynomial coming from 
[vDK] . We take \£\ ~ N T , assuming p > 1 (p as in (3.12)). 

• The probability estimate for the random part can be improved to subexponential 
by allowing more bad boxes. But for now, we leave it as it is. 
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5. Proof of Anderson Localization for the Schrodinger operator 

We now prove Anderson localization, i.e., pure point spectrum with exponentially 
decaying eigenfunctions, for H defined in (2.2). 

Theorem. There exists eq, such that VO < e < eo,?7 > 0, given a bounded interval 
I C R, 3 5 (rj, e), such that VO < 5 < 5 (r], e) 

IXrj^w C M zd , mesX v , etW > 1 - 77, 

such that 

Vx G Xrj^^Wi 3 fl X:V ,e,w C (0, 
mes Q x ,r),e,w > 1 _ V> such that 

G £lz,r,,e,w, satisfying (2.3) 

H has Anderson localization in I. 

We need the analogue of Lemma 4.3. 

Lemma 5.1. Let N G N be sufficiently large. Fix 6 = 0. Let uj G DCa, c (N). 

There isN~N c ,le Z d+l/ , \£\ ~ A r , £7 (5.1) 

|| (Jyjv-(a7, 0) — ,E7) _1 1| > e° N (C>0) (5.2) 
and there is I G Z d+iy , |£| ~ A T (r > 7C(d + v)v), A N (£) satifying 

(AjvWnz d )n(A J vnz d ) = (5.3) 

such that 

\{H KN{t) -E)- 1 {m,m')\>e-^ m - m '\ (5.4) 
for some m, m' G An(£), \m — m'| > A/4. 

Prob<iV- g ( g > p _ r (d + x/) _ i) (5.5) 

Proof. (5.3) implies that H^ N ^ is independent from and hence its eigenvalues. 
Summing over the probabilistic estimates in (3.5), we obtain (5.5). (The lemma holds 
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as soon as (5.3) is satisfied due to independence. We take \£\ ~ A^ T in view of Lemma 
4.3). □ 

Proof of the theorem. 

Let X e C R zd be the probability subspace defined in (4.4), i.e., Proposition 2.7 with 
the modification % E [-N, N] d , N x N c ', (2.63) still holds in this case. 

Let Xn be the complement of the set defined in (5.1). Let 

x No = ( pi x N )f]x e . 

N>N 

Fix x E Xn . Let Qn,x be the complement of the set defined in (4.26). Let 

&x,N = P) ^N,x- 
N>N 

For any given rj > 0, 3 Nq, such that 

~ def ^ 

Satisfying 

mes X Vj£ > 1 — rj 

and 

O — f o 

Satisfying 

mesO X;?7)e > 1 - rj, 

Hp' > A22(d+v)v (cf. Al, A2, 2.69, 3.12, 3.18, 4.25, 4.28, 5.5). 

The proof uses lemmas 4.3 and 5.1 and follows the same strategy as in [BG, BGS]. 
So we will only highlight the main points. 

• Generalized eigenfunctions of H : Hip = Eip has the apriori bound 

\^{m)\ < 1 + \m\ c (5.6) 

from the Schnol-Simon Theorem [Sh, Sim]. 

• Let ip be a non-zero eigenfunction of H : Hip = Eip. Let A C Z d+l/ and assume 
E <£ a(H A ). Then for all m E Z d+U 

%j){m)= ( Ha -E)-\m,m')%j){m"). (5.7) 

{m'6A|3m"6Z d +"\A,|m'-m"| = l} 
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• From semi-algebraic considerations and the restriction of u> G Q x ,r),e (see Lemma 
2.3), 3ft>0,MxAT(iVx N c , C > 10(d + v), cf. Lemma 2.6) such that 

#{j G Z^IAjvO') n A M 7^ 0, A^(j') is a bad iV-box} 
< M 1_K . (5.8) 

Let X be the set defined in (5.8). For C large enough, there exists an annulus 

A = A L \A L , C A M 

of width V - L > 2N such that 

An 1 = 0. 



Without loss, assume -0(0) = 1. Using (5.6, 5.7) first with A = A N (j),j G A 



and then A = A^ we obtain 



\\(H R -E)-'\\>e^ (C>0). (5.9) 

• Lemma 4.3, 5.1 and an application of the resolvent equation as used earlier 
imply that Vz G <9A 2 x(0), K ~ N T 

\G\ K {i)(E,m,m')\ < exp(— \m — m'|). (5.10) 

m, m' G A^(i), \m — m'\ > K/4. 
We note that 

|J A K (i) = A 3K (0)\A K (0)t i U 

iedA 2K (0) 

(5.6, 5.7, 5.10) imply that 

\iP(m)\ < e" |m|/2 

for m such that dist (m, dU) > K/4, provided N and thus K are large. □ 



6. Proof of Anderson localization for wave operator 



The quasi-energy operator K w in the wave case is 

v v q 2 v 

K W = -J2J2 U kOJk> JTn w + eA + V + W k COS 27Td k (6-1) 
fc=lfc'=l OVkOVk' fc=1 
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on £ 2 (Z d ) x L 2 (TT), where u = (ui, u 2 ■ ■ ■ G (0, l] v ■ V is the random potential 
on Z d , < e C 1, and Wk satisfies the decay properties specified in (HI). Compared 
with the quasi-energy operator K for Schrodinger in (2.1), the only difference is that 
the 9 deriviatives are second order. 

Performing a partial Fourier series transform in the T u variables as in sect. 2, we 
are led to study the following unitarily equivalent operator: 

H w = SjA n + (n ■ u) 2 + eAj + V 3 (6.2) 

on £ 2 (Z d+l/ ), where n G If ,j G Z d and 5jA n is as in (2.3). We proceed as in the 
Schrodinger case and inroduce the parameter 9 G R. We define 

H w {9) = 8jA n + (n-u + 9) 2 + eAj + V, (6.3) 

on £ 2 (Z d+1/ ) and study the Green's functions 

G wA {9,E) = {H wA (9)-E)- 1 (6.4) 

for a class of finite sets A C Z d+V A / Z d+V to be specified shortly. 
The main difference between H w {9) in (6.3) and H(6) in (2.5) is that 

dH{9) i 
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while 



(6.5) 



« =2(^ + 0) (6.6) 

which could be 0. So the apriori estimate in Lemma 2.2 for Schrodinger does not apply 
here. (9 and E are no longer equivalent, see (2.17).) We need to resort to Cartan type 
of theorem for analytic matrix- valued functions as in [BGS]. Unlike Lemma 2.2, which 
holds at all scales this requires a multi-scale analysis. At each scale A^(A^ ^> 1) we 
need measure estimates on the bad sets at two previous scales Ao, Ni with 

log Ao < log Ni < log N. 

We extend the class of finite subsets A of Z d+V , which were previously cubes to 
elementary regions: (as in [BGS]) 

A = R\(R + m) (6.7) 
where m G Z d+V is arbitrary and R is a rectangle 



R=x d +"[-M i ,M i ]+k, 
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(6.8) 



k G Z, d+U . The size of A, denoted by ^(A), is simply its diameter. We denote by 
£1Z(M), the set of all elementary regions of size M. 

Let 

ae(0,l),iV=[iV c ] + l (C>1) (6.9) 
iVo>l (determined by 5, a similar to (2.11), 5 as in (2.31), 

A c [-N, N] d+U , A G £K(N). 

Let A, A' be two elementary regions. Let A, A' be their respective convex envelop. We 
say that A and A' are disjoint if A D A' = 0. Following is the analogue of Lemma 2.3. 

Lemma 6.1. Fix x G Xn, Xn as in Sect. 2. There exists a set VLn C (0, 1} V , 

mesO^v > 1 -e N * 

such that if u G Qn, then for any fixed 6, E, there are at most two pair-wise disjoint 
bad Aq 's, 

A G |J STZ(M) 

N <M<2N 

in A. Moreovr, (0, 1]^\Otv is contained in the unon of at most N b \ d+U ) u components. 
Proof. We follow the same line of argument as in the proof of Lemma 2.3. Let 

AqXX'g |J EK(M) 

N <M<2N 

A , Aq, Aq C A, be pair-wise disjoint. 
Let 

A ,j be the projection of A onto Z d . 
A , n be the projection of A onto Z u 

and similarly for A , Aq . 

Assume Ao, A and Aq are all bad, then ther exist 

neA Q ,n n'EA' 0:n n" G A ' n 

jeAoj f g A' Q j j"gA^ 

(n • uj + 9f + nj -E\ < 2e~ N o 

(n' ■ iv + 9) 2 + n r -E\ < 2e~ N ° (6.10) 

in" ■ uj + 9) 2 + n r - E\ <2e N ° 
30 



Assume n, n', n" are distinct, otherwise say n = n', then the first two inequalities in 
(6.10) imply that 

(^-^)<4e- N " (6.11) 

where fij is an eigenvalue for A j and fipA' j. Since A 0)J fl A 0)J ' = 0, Theorem A, in 

particular (A3) implies that \fj,j — n'A > e~ N <> 3> e~ N ° by choosing a > (3 as in the 
proof of Lemma 2.3. 

Subtracting the inequalities in (6.10) pairwise, we get two inequalities with linear 
dependence on 9 and independent of E. Eliminating the dependence on 9, we obtain 
the following: 

\(n — n) • u>(n — n")u)(n — n") • u> + (n — n") ■ — fi'j) 

- (n-n')-u(fi3 — A*j-;")| < 4e~ N ° (\(n - n') ■ iv\ + \(n - n") ■ u\). 

(6.12) 

Since to E (0, 1]", ra - ri, n-n" E [-2N, 2N] U 

RHS of (6.12) < 16NuEe~ N ° 

<e~— (6.13) 

for appropriate a, C. (Recall N = [N§] + 1). 
Let 

m = n — n' m' = n — n" 
X = fij -Hj,X = fij -fij. 
The solutions to (6.12) is contained in the solutions to 

\(m-uj)(m' -ui)(m— m')-w+(Am / - X'm)oj\ < e ~ (m^m',m/0,fiV)' (6.15) 
Assume w is a solution to 
(m • ui) {m! • ui) (m — m') • u + ( Am' — X'm) • u> = (m^m',m/0,wV) (6.16) 

Let ui ^ uj + d(\d\ <C 1). It is easy to see that we can always choose 5 so that the 
third order variation 

|(m • 6)(rri ■5)(m- m') ■ 5\ > c'\5\ 3 (6.17) 
for all m^0,m'^0,m'^ m', where c' > is independent of m, m' . We obtain 

mes{w E (0,l] v |(6.15) is satisfied} 

< Ce~-z- (6.18) 
31 



where C only depends on v. 

There are at most N 2d + 51 ' equations of the form (6.15). Let 

n N = {ue (0, in(6.15) is satisfied Vm, m! , A, A'} 

We obtain the lemma by using (6.18) and Basu's theorem stated as Theorem 7.3 in 
[BGS]. □ 

Assume N > 1, A G SR(N), A C [-N, N] d+V . Let X C M £d be defined similarly as 
in Lemma 2.6. For any define Q x similarly to that in Lemma 2.6. Combining 

Lemma 6.1 and semi-algebraic considerations, we have as in Lemma 2.6 that there 
exists do > 0, such that for any fixed fi,ieI,w£Q x f| DCa, c (2N) 

#{m G [-N, N] d+U \3A G SR(M),N < M < 2A , A C m + [-M, M] d+U , A is bad} 

< jV 1-<5 °. (6.19) 

where Ao = [A 1 /*- 7 ] for appropriate C depending on 5o only. 

Recall the definition of good and bad regions for fixed 9. A of size £(A ) is good if 

\\G Ao (0,E)\\<e N o 

\G Ao (e,E)(m,m')\ < e -Tl^-W| (6 20) 

for all m, m' G Ao, \m — m'\ > £(Aq)/4 where a > 0, 7 > 0. Otherwise it is bad. As 
in (2.38), £2' CT (A , E) is the set of 6 G R such that (6.20) holds and B2' a (A , E) is the 
complement set. 

The following lemma plays the role of Lemma 2.2 for H w . 

Lemma 6.2. Assume e, 5 <C 1 and (2.3). There exist cx, p, 7 > satisfying < a, p < 
1, a + do > 1 + 3p, where do is as in (6.19), and Ci(a, p) ^> ^, Ao < Ai, satisfying 

A ( 7 ,(7,p) < IOOAq < Af, (6.21) 
■snc/i i/ia£ for any N < M < N , and any A G £R(M) 

sup mes (B]' a (A, E)) < exp(-£(n) p ). (6.22) 

xex,E 

Assume moreover that 

uen x nDC A , c (2Nf'). 



Then for all A C £TZ(N) 



sup mes{6 G R| \\G A (6,E)\\ > e^} < e"^" (6.23) 

32 



where iV Cl <N < N? Cl . 



The proof of the above lemma is very similar to the proof of Lemma 4.4 of [BGS], 
(see also Chap XIV of [Bo] for a more detailed exposition). So instead of replicating 
the proof, we only sketch the main line of arguments. 

• As mentioned earlier in (6.5, 6.6), contrary to the Schrodinger case, the first order 
variation can vanish. So we need to resort to analytic and subharmonic function 
theory to control the measure of B2 ,a (A, E). To do that we need 2 scales M, Mi, 
with log M < log Mi < log N. 

• Fix 9, at scale M (Nq < M < 2Nq), let A* be, roughly speaking, the complement 
of the set in (6.19). For more precise definition, which requires a partition of A, 
see the beginning of the proof of Lemma 4.4 in [BGS]. Using an elementary resol- 
vent expansion (Lemma 2.2 of [BGS]), we obtain an upper bound on ||Ga» (E, 9)\\ 
by using the decay estimate on the Aq's, elementary regions at scale M, in A*. 
By definition they are all good. By standard Neumann series arguments, this 
bound is preserved inside the disk B(9,e~ N °) C C. 

Remark. We have control over the size of A* via (6.19), but not its geometry. Typically 
A* is non-convex. Hence the need for elementary regions which are more general than 
cubes, in particular L-shaped regions, in view of Lemma 2.2 of [BGS]. 

• Define a matrix-valued analytic function A{9') on B(6, e~ N °) as 



0(N 1 - S °) x O(N 1 - &0 ) matrix. The raison d'etre of introducing A(9') is the 
following inequality: 



(see Lemma 4.8 of [BGS]). So to bound \\Ga(9', E)\\, it is sufficient to bound 
11^4(0') -1 1|, which is of smaller dimension. 

• Toward that end, we introduce an intermediate scale Mi, log Mi > logM. We 
work in an interval = {^'||^' — 9\ < e~ N °}. Using (6.21) for the Ai's at scale 
Mi and in A, the same elementary resolvent expansion, we obtain a bound on 
||Ga(6' / , E)\\ except for a set of 9' of measure smaller than e~°^ N ^\ So there 
exists y G O, such that we have both a lower bound on ||A(0')|| at 9' = y, and 
an apriori upper bound on ||A(^')|| in the disk B(y,e~ N °/2), which comes from 
boundedness of H w and the bound on \\G\(E, 9)\\ (see (6.24)). 

• Transfering the estimates on ||A(0')|| into estimates on log | det A(9')\, which is 
subharmonic and using either Cartan type of theorem (see sect. 11.2 in [Le]) or 



where A^ = 




<e 2No \\A(9T 



(6.25) 
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proceeding as in the proof of Lemma 4.4 of [BGS] or Chap XIV of [Bo], we obatin 
the lemma by covering the interval I = (-0(N? Cl , 0(N? Cl )) with intervals of 
size e~ N ". (Recall (6.21) and that for all <fc I, H wA — E is automatically 
invertible.) □ 

Lemma 3.1 remains valid for H wA , as the first order variation in x remains to be 
1. We can now proceed as in the Schrodinger case to prove Anderson localization for 
the wave operator H w . We obtain the same Theorem as in sect. 5 with H w in place 
of if. 



Appendix: Localization results for Random Schrodinger operators 

Random Schrodinger opeator is the operator 

H = e& + V on £ 2 (Z d ) 

where e > is a parameter, A(i,j) = 1 if \i — j\ = 1 and zero otherwise, V = {vi} ie id 
is a family of independent identically distributed (iid) random variables with common 
probability distribution g. The spectrum of H is given by 

a(H) = cr(eA) + a{V) 

= [— 2ed, 2ed] + supp g. 



There are a few versions of Anderson localization results for H, The one that is 
most adapted for our purpose is proven in [vDK], which we restate below. 

For any L G N, let A L (i) = [-L, L] d + e Z d . Let m > 0, E G R. A L (i) is 
(m, E) -regular (for a fixed V) if E G" a^Hx^i)) and 

\G AL{i) (E;j,j')\<e- m 
for all j -f G A L (i), > L/4. 

Theorem A. Let I C K be a bounded interval. Suppose that for some Lq > 0, we 
have 

Prob {for any Eel either A^ (z) or Al (J) is (mo, E) -regular] > 1 ^7, (Al) 

for some p' > d,mo > 0, and any i,j G Z d , \i — j\ > 2L 

Prob{dist (E,ct(H Al(0) )) < e~ Lli } < 1/L q (A2) 
34 



for some (3 and q, < (3 < 1 and q > 4p + 6d all E with 

dist(£,J) < l -e~ L \ 

and all L > L . Then there exists a, 1 < a < 2, such that if we set L^+i = [L%] + 1, 
k = 0, 1, 2 . . . and pick m, < m < tuq, there is Q < oo, such that if L > Q, we have 
that for any k = 0, 1, 2 . . . 

Prob {for any Eel either h-L k {i) or ^L k (j) i> s ( m , E) regular} > 1 ^ 

for any i,j G Z d with \i — j\ > 2L&. 
Remark. On the same probability subspace, 

dist (a(H ALk{i) ),a(H ALk(j) )) > e~< , (3 > (A3) 

if \i — j\ > 2Lfc. This is part of the ingredient of the proof of Theorem A. 

(Al) is verified if e is sufficiently small. (A2) is provided by the Wegner Lemma if 
g is absolutely continuous with a bounded density g. 

{Prob(dist {E,a(H A )) < K)} < CK\A\ {{g^. 
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